time=322;time1=161;time2=644;

e4();c4();a4();t1();a4();t1();c5();e4();t1();e4();t1();a4();t1();c5();t1();e5();t1();b4();e4();g4();t1();b4();t1();d5();t1();e4();t1();g4();t1();b4();t1();d5();t1();e4();c4();a4();t1();a4();t1();c5();t1();e5();t1();e4();t1();a4();t1();c5();t1();e5();t1();b4();g4();e4();t1();g4();t1();b4();t1();d5();t1();e4();t1();g4();t1();b4();t1();d5();t1();e4();c4();a4();t1();c5();t1();e5();t1();e4();t1();a4();t1();c5();t1();e5();t1();e4();b4();g4();t1();g4();t1();d5();t1();e4();t1();g4();t1();b4();t1();d5();t1();e4();c4();a4();t1();a4();t1();c5();t1();e5();t1();e4();t1();a4();t1();c5();t1();e5();t1();b4();e4();g4();t1();g4();t1();b4();t1();d5();t1();t4();t1();e5();t1();e5();t1();d5();t1();e5();e4();c4();a4();t1();e5();t1();t4();t1();e5();t1();e5();t1();d5();t1();e5();e4();b4();g4();t1();e5();t1();t4();t1();e5();t1();e5();t1();d5();t1();e5();e4();c4();a4();t1();e5();t1();e5();t1();d5();t1();c5();t1();e5();t1();e5();e4();b4();g4();t3();
a5();t1();a5();t1();a5();t1();c6();c4();e4();a4();t1();a5();t1();c6();t1();a5();t1();t4();t1();g5();t1();e4();b4();g4();t1();e5();t1();d5();t1();c5();t1();d5();t1();c5();t1();e5();t1();e5();e4();c4();a4();t3();
a4();e4();b4();g4();t3();
e5();t1();e5();t1();d5();t1();e5();e4();c4();a4();t1();e5();t1();t4();t1();e5();t1();e5();t1();d5();t1();e5();e4();b4();g4();t1();e5();t1();t4();t1();e5();t1();e5();t1();d5();t1();e5();e4();c4();a4();t1();e5();t1();e5();t1();d5();t1();c5();t1();e5();t1();e5();e4();b4();g4();t3();
a5();t1();a5();t1();a5();t1();c6();e4();c4();a4();t1();a5();t1();c6();t1();a5();t1();t4();t1();g5();t1();e4();b4();g4();t1();e5();t1();d5();t1();c5();t1();d5();t1();t4();t1();c5();t1();e5();t1();e5();e4();c4();a4();t3();
e4();b4();g4();t3();
e5();t1();e5();t1();e5();t1();a5();e4();c4();a4();t1();e5();t1();d5();t1();c5();t1();d5();t1();c5();t1();e5();e4();b4();g4();t3();
e5();t1();e5();t1();e5();t1();a5();e4();c4();a4();t1();e5();t1();d5();t1();c5();t1();d5();t1();c5();t1();e5();e4();b4();g4();t3();
a5();t1();a5();t1();a5();t1();c6();e4();c4();a4();t1();t4();t1();a5();t1();g5();t1();e5();t1();d5();t1();c5();t1();d5();e4();b4();g4();t1();d5();t1();c5();t1();d5();t1();c5();t1();d5();t1();c5();t1();e5();e4();c4();a4();t3();
e5();e4();b4();g4();t3();
e5();t1();e5();t1();e5();t1();a5();e4();c4();a4();t1();e5();t1();d5();t1();c5();t1();d5();t1();c5();t1();e5();e4();b4();t1();g4();t3();
e5();t1();e5();t1();e5();t1();a5();e4();c4();a4();t1();e5();t1();d5();t1();c5();t1();d5();t1();c5();t1();e5();e4();b4();g4();t3();
a5();t1();a5();t1();a5();t1();c6();e4();c4();a4();t1();t4();a5();t1();g5();t1();e5();t1();d5();t1();c5();t1();d5();e4();b4();g4();t1();d5();t1();c5();t1();d5();t1();c5();t1();d5();t1();c5();t1();e5();e4();c4();a4();t3();
a5();e4();c4();a4();t3();
d4();t1();a5();t1();a5();e4();t1();a5();f4();t1();a5();t1();t4();a5();e4();t1();a5();d4();t1();a5();t1();a5();e4();t1();a5();f4();t1();a5();d4();t1();a4();t1();a5();t1();a5();d4();t1();a5();t1();a5();e4();t1();a5();f4();t1();a5();t1();t4();a5();d4();t1();a5();g4();t1();a5();t1();t4();a5();a4();t1();g5();b4();t1();f5();g4();t1();f5();d4();t1();g4();t1();e4();t1();g5();t1();t4();g5();f4();t1();g5();g4();t1();g5();t1();t4();g5();f4();t1();g5();e4();t1();g5();t1();t4();g5();g4();t1();g5();d4();t1();a5();b4();t1();g5();d4();t1();a5();e4();t1();b5();e4();t1();t4();b5();g4();t1();b5();g4();t1();e5();b4();t1();d5();d4();t1();e5();b4();t1();d5();e4();t3();
e5();e4();t1();t4();a5();t1();a5();t1();b5();t1();a5();t1();c6();a4();t1();e4();t1();c4();t1();e4();t1();a4();t1();e4();t1();c4();t1();e4();t1();c6();d4();t1();c6();a4();t1();c6();f4();t1();a4();t1();d5();d4();t1();c6();a4();t1();c6();f4();t1();d5();a4();t1();d5();g4();t1();d4();t1();b4();t1();d4();t1();g4();t1();d4();t1();b4();t1();d4();t1();d5();e4();t1();b4();t1();d5();g4();t1();d5();b4();t1();e5();e4();t1();b4();t1();d5();g4();t1();c6();b4();t1();c6();a4();t1();e4();t1();c4();t1();e4();t1();c6();a4();t1();d5();e4();t1();e5();c4();t1();c6();e4();t1();f5();d4();t1();a4();t1();e5();f4();t1();b4();t1();d5();d4();t1();c6();a4();t1();e5();f4();t1();d5();a4();t1();d5();g4();t1();d4();t1();b4();t1();d4();t1();g4();t1();e4();t1();b4();t1();d4();t1();e4();t1();b4();t1();g4();t1();b4();t1();a5();e4();t1();a5();b4();t1();b5();g4();t1();a5();b4();t1();c6();a4();t1();e4();t1();c4();t1();e4();t1();a4();t1();e4();t1();c4();t1();e4();t1();c6();d4();t1();c6();a4();t1();c6();f4();t1();c6();a4();t1();d5();d4();t1();c6();a4();t1();c6();f4();t1();d5();a4();t1();d5();g4();t1();d4();t1();b4();t1();d4();t1();g4();t1();d4();t1();b4();t1();d4();t1();d5();e4();t1();b4();t1();d5();g4();t1();d5();b4();t1();e5();e4();t1();b4();t1();d5();g4();t1();c6();b4();t1();c6();a4();t1();e4();t1();c4();t1();e4();t1();c6();a4();t1();d5();e4();t1();e5();d4();t1();c6();e4();t1();f5();d4();t1();a4();t1();e5();f4();t1();d5();a4();t1();d5();d4();t1();c6();a4();t1();e5();f4();t1();a4();t1();d5();g4();t1();d4();t1();b4();t1();d4();t1();g4();t1();d4();t1();b4();t1();d4();t1();e5();e4();t1();b4();t1();d5();g4();t1();c6();b4();t1();e4();t1();d5();b4();t1();c6();g4();t1();a5();b4();t1();a5();c4();a4();e4();t3();
e5();e4();t1();b4();t1();d5();g4();t1();c6();b4();t1();e4();t1();d5();b4();t1();c6();g4();t1();a5();b4();t1();a5();t1();a4();t1();t4();b4();t1();c4();t1();b4();t1();a4();t1();b4();t1();a5();t1();b4();t1();t4();c4();t1();d4();t1();d4();t1();b4();t3();
a4();t1();t4();b4();t1();c4();t1();b4();t1();a4();t1();b4();t1();t4();b4();t1();t4();c4();t1();d4();t1();c4();t1();b4();t3();
a5();a4();t1();t4();b5();b4();t1();c6();c4();t1();b5();b4();t1();a5();a4();t1();b5();a4();t1();t4();b5();b4();t1();t4();c6();c4();t1();d5();d4();t1();c6();c4();t1();b5();c5();t3();
a5();a4();t1();t4();b5();b4();t1();c6();c4();t1();b5();b4();t1();a5();b4();t1();b5();c5();t1();t4();b5();b4();t1();t4();c6();c4();t1();d5();d4();t1();c6();c4();t1();b5();b4();t3();
c6();c4();t1();t4();d5();d4();t1();e5();e4();t1();d5();t2();d4();t1();c6();c4();t1();d5();d4();t1();t4();d5();d4();t1();t4();e5();e4();t1();e5();e4();t1();t4();e5();e4();t1();t4();g5();g4();t1();g5();g4();t1();b5();b4();t1();d5();d4();t1();b5();b4();t1();e5();e4();t1();t4();g5();g4();t1();g5();g4();t1();b5();b4();t1();d5();d4();t1();b5();b4();t1();e5();e4();t1();t4();g5();g4();t1();g5();g4();t1();b5();b4();t1();d5();d4();t1();b5();b4();t1();e5();e4();t3();
e4();t1();t4();a5();t1();a5();t1();b5();t1();a5();t1();c6();a4();t1();e4();t1();c4();t1();e4();t1();a4();t1();e4();t1();c4();t1();e4();t1();c6();d4();t1();c6();a4();t1();c6();f4();t1();b4();t1();d5();d4();t1();c6();a4();t1();c6();f4();t1();d5();b4();t1();d5();g4();t1();d4();t1();b4();t1();d4();t1();g4();t1();d4();t1();b4();t1();d4();t1();d5();d4();t1();d5();b4();t1();d5();g4();t1();d5();b4();t1();e5();e4();t1();b4();t1();d5();g4();t1();c6();b4();t1();a4();c6();t1();e4();t1();c4();t1();e4();t1();c6();a4();t1();d5();e4();t1();e5();c4();t1();c6();e4();t1();f5();d4();t1();a4();t1();e5();f4();t1();a4();t1();d5();d4();t1();c6();b4();t1();e5();f4();t1();d5();a4();t1();d5();g4();t1();d4();t1();b4();t1();d4();t1();g4();t1();d4();t1();b4();t1();d4();t1();e4();t1();b4();t1();g4();t1();b4();t1();a5();e4();t1();a5();b4();t1();b5();g4();t1();a5();b4();t1();c6();a4();t1();e4();t1();c4();t1();e4();t1();a4();t1();e4();t1();c4();t1();e4();t1();c6();d4();t1();c6();a4();t1();c6();f4();t1();c6();a4();t1();d5();d4();t1();c6();b4();t1();c6();f4();t1();d5();a4();t1();d5();g4();t1();d4();t1();b4();t1();d4();t1();g4();t1();d4();t1();b4();t1();d4();t1();d5();e4();t1();d4();t1();b4();t1();d4();t1();g4();t1();d4();t1();b4();t1();d4();t1();e5();e4();t1();b4();t1();d5();g4();t1();c6();b4();t1();d5();e4();t1();c6();b4();t1();g4();t1();a5();b4();t1();a5();a4();t3();
a5();b4();g4();e4();t1();a5();t1();b5();t1();a5();t1();c6();a4();t1();e4();t1();c6();c4();t1();e4();t1();a4();t1();e4();t1();c4();t1();e4();t1();c6();d4();t1();c6();a4();t1();c6();f4();t1();a4();t1();d5();d4();t1();c6();a4();t1();c6();f4();t1();d5();a4();t1();g4();t1();d4();t1();d5();b4();t1();d4();t1();g4();t1();d4();t1();b4();t1();d4();t1();d5();e4();t1();d5();b4();t1();d5();g4();t1();d5();b4();t1();e5();e4();t1();b4();t1();d5();g4();t1();c6();b4();t1();a4();t1();e4();t1();c4();t1();e4();t1();c6();a4();t1();d5();e4();t1();e5();c4();t1();c6();e4();t1();f5();d4();t1();a4();t1();e5();f4();t1();a4();t1();d5();d4();t1();c6();b4();t1();e5();f4();t1();d5();b4();t1();g4();t1();d4();t1();d5();b4();t1();d4();t1();g4();t1();d4();t1();b4();t1();d4();t1();e4();t1();b4();t1();g4();t1();b4();t1();a5();e4();t1();a5();b4();t1();b5();g4();t1();a5();b4();t1();c6();a4();t1();e4();t1();c6();c4();t1();e4();t1();a4();t1();e4();t1();c4();t1();e4();t1();c6();d4();t1();a4();t1();c6();f4();t1();c6();a4();t1();d5();d4();t1();c6();a4();t1();c6();f4();t1();d5();b4();t1();g4();t1();d4();t1();d5();b4();t1();d4();t1();g4();t1();d4();t1();b4();t1();d4();t1();d5();e4();t1();d5();b4();t1();d5();g4();t1();d5();b4();t1();e5();e4();t1();b4();t1();d5();g4();t1();c6();b4();t1();a4();t1();e4();t1();c4();t1();e4();t1();c6();b4();t1();d5();e4();t1();e5();c4();t1();c6();e4();t1();f5();d4();t1();a4();t1();e5();f4();t1();d5();a4();t1();d5();d4();t1();c6();a4();t1();e5();f4();t1();a4();t1();d5();g4();t1();d4();t1();d5();b4();t1();d4();t1();g4();t1();d4();t1();b4();t1();d4();t1();e4();t1();b4();t1();g4();t1();b4();t1();e4();t1();b4();t1();g4();t1();b4();t1();c6();e4();c4();a4();t1();d5();e4();c4();a4();t1();c6();t1();t4();d5();b4();e4();g4();t1();c6();e4();b4();g4();t1();b5();t1();t4();a5();t1();c6();e4();c4();a4();t1();b5();e4();c4();a4();t1();c6();t1();t4();e4();b4();g4();t1();c6();e4();b4();g4();t3();
d5();e4();c4();a4();t1();d5();e4();c4();a4();t1();c6();t1();t4();d5();e4();b4();g4();t1();c6();e4();b4();g4();t1();t4();a5();t1();a5();e4();c4();a4();t1();a5();e4();c4();a4();t3();
e4();b4();t1();g4();t1();e4();b4();g4();t3();
c6();e4();c4();a4();t1();d5();e4();c4();a4();t1();c6();t1();t4();d5();e4();b4();g4();t1();c6();e4();b4();g4();t1();b5();t1();t4();a5();t1();c6();e4();c4();a4();t1();c6();e4();c4();a4();t3();
e4();b4();g4();t1();e4();b4();g4();t3();
d5();e4();c4();a4();t1();d5();e4();c4();a4();t1();c6();t1();t4();d5();e4();b4();g4();t1();c6();e4();b4();g4();t1();b5();t1();t4();a5();t1();a5();e4();c4();a4();t1();a5();e4();c4();a4();t1();
